Universal Quantum Computation by Holonomic and Non-Local Gates with 

Imperfections 
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We present a non-local construction of universal gates by means of holonomic (geometric) quan- 
tum teleportation. The effect of the errors from an imperfect control of the classical parameters, 
the looping variation of which builds up holonomic gates, is investigated. Additionally, the influence 
of quantum decoherence on holonomic teleportation used as a computational primitive is studied. 
Advantages of the holonomic implementation with respect to control errors and dissipation are 
presented. 
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Holonomic quantum computation (HQC) is a mathe- 
matically fascinating area where elements from differen- 
tial geometry are employed in order to describe the logi- 
cal evolution of a quantum system with (multiple) degen- 
erate energy eigen-statcs (l]-^. Recent works ||-|^ sup- 
port the belief that holonomic implementation in NMR, 
quantum optics or ion traps may be a possible avenue 
for quantum computation. Here our aim is twofold: first, 
the scope of HQC is extended to the general framework 
of universal quantum computation with the construction 
of non-local gates; second, non ideal HQC implementa- 
tions, in the form of geometrical imperfections of adia- 
batic parametric closed paths needed for the construction 
of holonomic gates, as well as the effect of the simulta- 
neous presence of decoherence, is formulated and inves- 
tigated. Our choice for basing the whole construction 
on the error-avoiding paradigm of holonomic quantum 
wiring stems from the fact that due to the geometric na- 
ture of making the irreducible connections corresponding 
to holonomic gates, the latter are expected to be resilient 
to certain types of errors. As this work shows, under con- 
ditions specified below this turns out to be true. 

Specifically, the methodology for the generation of 
holonomies is as follows. In the control parametric mani- 
fold of iso-spectral transformations of a given degenerate 
Hamiltonian closed paths (loops) are run adiabatically 
in order to represent the evolution operation for each 
degenerate eigenspace as a holonomy of a given connec- 
tion, A [B'10|. The latter has a form defined from the 
structure of the bundle of the energy degenerate spaces 
[ pT[ and its irreducibility manifests the universality of the 
holonomic gates. The loops, when subject to imperfec- 



tions while spanned, introduce an error in the final gates 
through their accordingly fluctuated parameters. This 
is systematically studied for the Hadamard (H) and the 
control- not (CN) gates, which are used to build up a 
teleportation circuit robust to control errors. Also the H 
and CN gates are constructed non locally by using the 
teleportation circuit as a building primitive. The choice 
for implementing only these two gates is based on the 
following fact; although H and CN belong in the Pauli 
group Ci and the Clifford group C2 respectively, and 
need to be supplemented by an element of the class of 
gates C3 = {U /UCiU^ C C2} such as the T ToffoU 
gate, the tt/S gate (rotation about the z-axis by an an- 
gle 7r/4), or the controlled-phase gate (diag(l, 1, l,i)), in 
order to achieve universality |12| , |l3| , some of them are 
proven to be constructable fault-tolerantly in circuits in- 
volving only measurements of C2 gates (see e.g. [Q for 
the T gate, and [|5| for similar construction of the other 
gates). In this way we can obtain universality by study- 
ing the H and CN gates only. As a figure of merit of the 
effect of both geometric imperfections and quantum dis- 
sipation on the overall performance of the teleportation 
circuit its fidelity is investigated for various limiting val- 
ues of the decoherence and the imperfection parameters. 

As a starting point we shall use the CP" holonomic 
model pd| ] in order to acquire the desired quantum 
gates [ |I6| |. In m^ a mathematical way for the holo- 
nomic construction of given gates by running specific 
loops in the control parametric manifold is presented. 
The initial Hamiltonian of this model is given by i/o = 
eo\n-\-l){n-\-l\ which acts on the state-space spanned by 
{|'^)}2ii- W^ assume that it is possible by external con- 
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trol to perform equivalent transformations of Hq given 
by 0{Ho) := {UHqU^ /U G U{n + 1)}. Their para- 
metric space is isomorphic to the n-dimensional com- 
plex projective space CP" = U{n -F l)/(C/(n) x [/(I)) 
which is at the disposal of the experimenter. Each point, 
z, of the 2n dimensional CP" manifold corresponds to 
a unitary matrix Z^(z) = Ui{zi)U2{z2)---Un{zn), where 

Ua{Za) = exp[Ga{Za)] with Ga{Za) = Za\a){n -|- 1 1 — 

Za\n + l){a\ and Za — 6'ae*"^", for a = l,...,n. If 
\ip)in is the initial state in the zero degenerate space 
of the Hamiltonian, at the end of the adiabatic run 
of a loop C in the control manifold CP" one obtains 
Wont = Ta{C) |V'),„. The holonomy r^(C) S t/(n) has 
a geometric origin and its appearance accounts for the 
non-trivial curvature of the bundle of eigenspaces over 
CP". By introducing the Wilczek-Zee connection ||] 
^aa '■— (o^l^^(z) ai~^(2)l'^) J with a, a — l,...,?i, one 
finds r^(C) = PexpJ^A |^, where P denotes path or- 
dering. 

For particular loops the following holonomies are cal- 
culated Q; for the loop Ci e {9p,(j)p), we obtain 
an abelian like holonomy, TAiCi) = e~*^i |;9)(/3| -t- 
\P^){(3^1 where H = spaii{\(3),\P'^)}. The area Si = 
Id(c ) dO 13 d4>f3 cos 0f3 may be represented as the one of 
the surface enclosed by Ci on a S'^ sphere with coor- 
dinates {29i3,(f)p)j while D{Ci) is the enclosed surface 
on the {6p,(j)p) plane. For C2 £ {9p,(f)p), (3 > (3, we 



one and two qubit gates. The Hadamard gate is given 
cos E sin E 



take FaICs) 
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\P){0\ + \(3^){P \ which is of sim- 



ilar abelian nature as Fa(Ci). In order to obtain a 
non-abelian holonomy we perform the loop C'3 on the 
plane (Op, 9b) positioned at 4>i3 — 4'j3 — 0; resulting to 
Fa(C3) = expH(-z|/?)(/3| +z|/3)(/3|)E3], while by taking 
the plane {9i3,9p) to be at the position 0^ = 7r/2 and 
(b^ = 0, we obtain Ta{C4) = exp[-i{\P)0\ + |/3)(/?|)E4] 
where S — Jjj,^.d9f3d0^cos9j3. The identity action on 
the rest of the states is implied. 

With these control manipulations holonomies are pro- 
duced, which can be used as logical gates with parame- 
ters the areas E. In fact we obtain a whole set of closed 
paths in the parametric manifold which give the same 
holonomies, as deformations of the loop shape and po- 
sition give the same gate provided their enclosed area is 
preserved. It is worth noticing that the composition rules 
PI of loops of multiplied holonomies may reduce the to- 
tal length of the transversed paths by combining loops 
on the same or perpendicular planes for successive gates 
eventually reducing the required resources for the overall 
circuit. 

Imperfect holonomies. In order to study the errors in- 
troduced by imperfect control of the external parame- 
ters we adopt an imperfectly spanned loop, C". If the 
errors are statistical rather than systematical then the 
area spanned by this loop are, to the first order, zero. 
Let us consider how systematic errors in the area effect 



by Uh = 



for E = 7r/4. Up to a 



sin E — cos E 

corrective phase given by Fyi(Ci) with Ei = tt it may 
be produced by a loop C3, with spanning area given by 
E = /p/p N d9id92 cos^i with D{Cz) taken to be a rect- 
angular surface enclosed by {0 < 6*1 < 7r/2,0 < 6*2 < 
7r/4}. Introduce an error in this surface by translating 
the boarders of 9i and ^2 by a and j3 respectively, where 
a,/3 ^ 1. This is a kind of systematic error. The im- 
perfect Hadamard gate is given to the first order in e 

by Unie) = Uh + eh, with ' ^ "1 1 
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The 



1 1 

integrand cos 6*1 in E is the (01,6*2) dependent part of 
the component of the field strength Fg^^g^ = dg^Ag^ — 
dg^Ag^ -f [Aej^,j4e2]. As another interpretation of the 
holonomy, within this approach, is the exponential of 
the flux of F ijl^, then we want this flux to be stable 
with respect to small deformations of the relevant sur- 
face. Hence, we can take this surface to be such that 
fluctuations of its area give insignificant variations to the 
total flux. Indeed, the flux enclosed by the deformed loop 
C3 is given by E(e) « |^ -I- e, times the Pauli matrix 0-2, 
with inflnitesimal deviation e — j3, where the inflnites- 
imal a does not appear at all in the flrst order due to 
the choice of the position of the rectangular's sides. Ide- 
ally we would like Fg^g^ to be exponentially decreasing 
with respect to the distance from a particular point of 
the control manifold so that for large loops centered at 
that point local deformations of the loop shape would 
not alter the enclosed flux. A model with such char- 
acteristics may be build with optical devices. Indeed, 
in lH the one qubit gates Ta{Ci) — exp— zctiE/ with 
Ci e {x,ri)g ^Q and E/ := /j^c^ ,dxdri2e^^'^^ as well 
as Ta{Cii) = exp-Z(T2E// with Cn G iy,ri)g ^^ and 



E„ := /, 



S(C7J 



, dydr i2e 



'2ri 



which can produce any one 



qubit operation, give for large values of the squeezing pa- 
rameter ri zero error in all orders of the loop deformation 
along ri. This can be considered as an initial point for 
passing from geometrical QC to topological QC ||l8| , |l9| . 
Further study is needed for the construction of optical 
(bosonic) two qubit gates with topological character. 



On the other hand, the control-not gate is given, up to 
phase corrections again by a C3 loop between the proper 
{9f3,9p) variables with E — 7r/2. By inserting the er- 
rors (a',P') in the corresponding components the area 
becomes E(<5) « ^ -I- (5, with S = P' -^ 1 the error devia- 
tion. Hence, UcNiS) = Ucn - iS\l){l\ 1. 



Teleportation Circuit. Consider the teleportation cir- 
cuit ^ of Fig. H 
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FIG. 1. The Brassard et.al. teleportation circuit. Dashed 
lines represent classical channels. 

Depicted are the unknown state |^) = ao|0) +ai|l) 
which we wish to tclcport, the initially employed EPR 
states \EPR) — -i=(|00) + 111)), while the classical states 
\x) or \y) are the outcomes of measurement in the mid- 
dle of the circuit. For a more realistic implementation we 
may use the imperfect Hadamard and CN gates as pre- 
sented above, where we can take pertubatively into ac- 
count the imperfections of the Alice and Bob holonomies 
in order to estimate the reduction of the optimal fi- 
delity of the above scheme, due to imperfect holonomic 
implementation. The overall circuit is represented as 
Utei{e,6) = U6{e)U^{5)Ui{e)U3{5)U2{e)Ui{5), where, e is 
the error for the Hadamard gate and 5 is the error for 
the CN gate. From the six gates presented in Fig. 0, the 
first CN gate is written as 

Ui{5)= Ucn{S) ® 1 « UcN «) 1 - iS\l){l\ (g) 1 (g) 1 



= Ui+ SVi 

which is a unitary matrix up to order 0{e). The rest 
CN's are written similarly. The first Hadamard gate is 
given by 



Z^2(£)= Uh{s) 



^U2 + eV2 



Uh' 



1 + hi 



and equivalently for U4{e) and Ue{£)- The overall cir- 
cuit, up to the first order in the error e or i5 is given by 
UteiiS, e) = Utei + ^(Vi + ^^3 + V^) + e{V2 + Vi + V^) = 
l^tei + SVs + eV^. To quantify the error of the teleported 
state due to the imperfections in the loop spanning we 
introduce the fidelity 
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■xy _ 
S,e — 



mini^i^ \{xy^\Utei{S,e)\'i'EPR)\ 



where \xy) is one of the possible outcomes |00), |01), |10) 
or 1 11) for the two first qubits due to measurement. In 
particular we find after minimization and tracing the dif- 
ferent possibilities of \xy) the result 



J^S.s = 1 - £; 



2-1 



2V2 



(1) 



which is smaller or equal to identity for small positive 
values of e and i5. Note that the coefficient of the CNs' 



error is almost half of the one of the H gates, which is 
advantageous as for the two qubit gates you need control- 
lability of two qubit manipulations which should double 
6 with respect to e. 

Application. Let us proceed by adopting the telepor- 
tation as a kind of computation primitive, which can ac- 
cept a proper input state (quantum software) in a given 
site and provide output in another site a universal set of 
quantum gates, in a fault-tolerant way. The teleportation 
method for gate construction is adopted here as it essen- 
tially reduces the needed resources for quantum computa- 
tion to special ancilla state preparation and also provides 
unifying technique for building in a fault-tolerant way a 
hierarchy of quantum gates |l^,|l^,^ . 

Our aim is to use the Brassard's et.al. circuit of tele- 
portation in order to produce (teleport) H and CN gates, 
which can be initially implemented on the EPR states 
fault-tolerantly. For that we consider imperfect holo- 
nomic realization of these generalized circuits and within 
first order approximation, evaluate their robustness by 
obtaining their fidelity. Due to the similarity of the op- 
erators involved the derived fidelities are closely related 
with the one in (|l|). Indeed, for the Hadamard gate the 
employed circuit is U^i = (1 (g) 1 (g) t///) Utei (1 ig) 1 (g C/]f ) 
and its fidelity J-'h with respect to the transformed ini- 
tial and final states, as can easily be shown, is equal to 
the fidelity of the teleportation circuit itself, i.e Th — J' ■ 
For constructing the CN teleported gate we shall employ 
two teleportation circuits with the additional permuta- 
tion operator H13 = Yl,x..y=Q.\ \y)kA ®^® V){y\- The 
circuit of the two teleportations (see Fig. ||) is arranged 
as Wtei = Utei (XiHiaC/te/His and the CN implementation 



is given by W^ 



CN — 
tel — 



U^\rWtM U, 



34 t 



CN^^tel UcN 



By calculating the 
fidelity of this circuit with respect to the initial and final 
states we obtain !Fcn{£, ^) — •?^(2e, 2(5); that is, it has the 
same functional form as in the case of one teleportation 
but the errors are now doubled. These results are valid 
to all orders in e and 5. 
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FIG. 2. The CN teleported gate. The dotted box includes 
the initial state sub-circuit, which can be implemented fault 
tolerantly. 

Dissipation. Let us now consider the case where imper- 
fections in the construction of holonomic gates as have 
been studied so far are present simultaneously with dis- 
sipative mechanisms in the modeling of the circuits. As 
dissipation is an almost unavoidable destruction of quan- 
tum coherence that affects the performance quality of 




logical circuits, it is expected to cooperate with the pos- 
sible imperfections in lowering their fidelity. To quantify 
these thoughts we shall formulate the appearance of a 
general class of dissipative mechanisms in the computa- 
tional primitive element of an imperfect teleportation cir- 
cuit. More specifically we shall study decoherence on the 
Bob's part of the total density operator of the telepor- 
tation scheme, that takes place after the completion of 
Alice's part of the circuit and during the time she classi- 
cally transmits two bits of information to Bob. This can 
be also thought of as an imperfection during the mea- 
surement procedure in the middle of the circuit. Let 
Pi = 1^ )( ^1 ® P, the initial density operator with |^) = 
ao |0)-|-ai |1) the state to be transmitted, and p the trans- 
mitting density operator, which in general can be taken 
not to be a perfect projector of an EPR entangled pair. 
Let TL — TL^TL^TL, the total Hilbcrt space of Alice and 
Bob, where V. = span{\Q) , |1)}. Then let V = End{H), 
the space of pure density operators acting on 7i, and 
S = hull{V), the convex hull of V . Consider the linear, 
trace preserving and completely positive family of maps 
{sa : 5 — > 5 : A > 0}, that admits a Kraus operator-sum 
representation such that sx{p) = Yl,i=i^iP^i ■• where 
{W^^lLi G Endin) and Y!l^^W}Wi = 1. Since we are 
interested in dissipation occurring in Bob's site only, we 
take Wi — l(g)l(g)Vi, for some chosen VtS. Moreover, the 
dissipation generators Wi (A) may be taken to depend on 
the parameter A, in such a way that lim^^o Wi{\) = 1, 
\mi\^f)Wi{X) = 0, i 7^ 1, namely in the zero dissi- 
pation limit sa=o(p) = P- Then we rewrite s\{p) — 
^i^iAd{Wi)p, where the adjoint action Ad{X)p = 
XpX^ is employed. By means of the property Ad{XY) = 
Ad{X)Ad{Y), we now introduce a 3-parameter POVM 
{p5,eA :5-^5:0<5<l,0<e<l,A>0}, where 

P5,e,\{pi) = 



entangled state and an enhancement of the quantum 
teleportation fidelity is achieved by allowing either of 
them, to initially perform a local dissipative interac- 
tion with the environment |g^. Specifically let V{.) = 
Ylii^i ^j(-)^ 1 then the closeness of the initially shared 
bipartite state 1 (g) V{p), to the ideal maximally en- 
tangled state Pepr = \EPR)(EPR\, is quantified by 
the fully entangled fraction |24| , of the bipartite state, 
/ = maxvTr{l (g) V{p)Pepr)- According to the analy- 
sis of [^, we search for such V and p that / > 1/2, so 
that the optimal fidelity of the teleportation J^ = "^^^ , 
exceeds the limit of the classical communication viz. 
Tci = |. 

Alternatively, we can simply proceed by assuming that 
our dissipative holonomic teleportation has a lower fi- 
delity compared to the ideal teleportation scheme and 
perform a first order perturbation say, of the holonomic 
parameters 5, e in order to estimate how close to one 
our fidelity can be. Let us take the latter possibility 
and choose for definiteness the phase damping mech- 
anism described by the k — 2 POVM, with Vi = 



diag{l,e '*'), and V2 ~ diag{0, y/l — e^'^^). In terms of 
projectors Pab = |a)(6|, the initial state is written as 

pf = |*)(*| ® Pepr = 5E«.je(o,i) "^a^-^y ® Pepr- 
Similarly if Alice measurement results in two classi- 
cal bits {x,y), then the final state of teleportation is 
pf = |a;2/*)(a;y^| = ^Y.k,ie{o,i)^kaiPxx <^ Pyy <^ Pki- 
To estimate the quality of the dissipative holonomic tele- 
portation scheme against the standard ideal teleporta- 
tion we shall use the previously introduced fidelity fac- 
tor in its equivalent Hilbert-Schmidt or trace-norm form 
p3[ , which compares general mixed-state density opera- 
tors and for our case reads: 

^Itx = ^'>'^nmTr{fis,eApf)PF) ■ 



J2AdiUBobiS,e))Ad{W^i\))Ad{llAl^ceiS,e)) PI . 

4=1 

As previously the unitary operators implementing the 
gates of Alice and Bob in the teleportation circuit 
are parameterized by the imperfection parameters S, e. 
Then we observe that the dissipation operator on 
Bob's site commutes with Alice unitary operation i.e., 
[UAiice,Wi] — , i — {1, . . . , k} , SO we have that 



P-S,eAPl) 



k 

E 

1=1 



Ad{Utei{S,e))Ad{W^{X))pi 



Utei{S,s))sx{pi)UUS,s)) . 



At this point there are two ways to proceed. The first 
one is based on the observation that the above dissipa- 
tive teleportation scheme is equivalent to the telepor- 
tation scheme in which Alice and Bob share a mixed 



After adding up all the different possibilities of x and y 
we obtain for the fidelity up to the first order in e and S, 
but to all orders in A the following expression 



J^S,i 



^C 



„-A\ 



4(^/2-l) 



2V2 



<5(1 



e(l-e" 



16 



^32 32 



(2) 



The intriguing characteristic is that after allowing for dis- 
sipation to occur in the initial state by having non-zero 
values for A the coefficients of e and 6 become smaller, 
compared to the dissipationless case of eq.(P. Analyti- 
cally, let AJ^e,5 = i - £-g^ (21^/7 - 51) - SjJ^, then ex- 
pression (0) takes the form J^s,e,x = ^e,s — {^—e'^^)^^s,s- 



Clearly the initial value JT^ ^ , of the fidelity for zero dis- 
sipation A = 0, changes to the asymptotic non-zero value 
J^s,e,oc — J^e,s ~ AJ> 5, for large dissipation A — > oo. 
This signifies the fact that the fidelity of imperfect holo- 
nomic teleportation becomes resilient to some quantum 
dissipation that may occur during classical transmission 
of information. 

Conclusions. In this work holonomic H and CN gates 
are employed for the construction of the teleportation 
circuit, which provides itself as an architectural unit for 
building in a distributive and fault-tolerant way remote 
gates that effectively form a universal set for quantum 
computation, by means of a procedure that requires only 
prior searing of ancillary states between remote parties 
and quantum measurments. Although such a pivotal 
holonomic circuit could be considered protected from 
quantum errors due to the geometrical functioning prin- 
ciple of its holonomic gates, possible errors coming from 
systematic geometrical imperfections of the construction 
of holonomies, as well as from the presence of quan- 
tum noise during classical communication between re- 
mote parties of the circuit, are almost unavoidable. The 
modeling and studying of these types of errors showed 
that the holonomic teleportation circuit functioning un- 
der small imperfections of its gates is resilient to quantum 
noise during classical transmission. 

Experimentally the theoretical construction presented 
here may be materialized with ion traps. Such an im- 
plementation of HQC, which uses the ion vibronic modes 
for the control manipulations presented in pi and en- 
joys exponential dumping in control errors, is currently 
under investigation pO| . Furthermore, the teleportation 
scheme with ion traps presented in pi] may be performed 
with holonomic gates materializing practically the second 
part of our proposal and hence exhibiting the resilience 
to both the control and quantum noise errors. 

JP would like to thank Christof Zalka for useful con- 
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under the contract no. ERBFMRXCT96-0087. 
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